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Amendments to the Claims: 

Please replace all prior versions, and listings of claims in the application with the 
following listing of claims. 

Listing of claims 

Claim 1 (currently amended): A look up engine comprising a storage means for storing a look 
up table, said look up table comprising a plurality of entries, each entry comprising a value 
and an associated key value, such that, in operation, a look up is carried out by outputting a 
value which is associated with the stored key value which matches an input key value, the 
look up engine comprising a plurality of look up state machines connected in parallel to 
enable multiple look ups of the same look up table to be carried out concurrentl y, the state 
machines all having concurrent access to the entries in the whole of the look up table 
whenever thev perform a look up . 

Claim 2 (original): A look up engine according to claim 1, wherein the entries are stored 
in a trie structure. 

Claim 3 (original): A look up engine according to claim 2, wherein the trie structure is a 
PATRICIA trie structure. 

Claim 4 (original): A look up engine according to claim 1 further comprising an input 
buffer and an output buffer. 

Claim 5 (original): A look up engine according to claim 4, wherein the look up engine 
further comprises a distributor for distributing the input key values between the plurality of 
look up state machines. 

Claim 6 (origmal): A look up engine according to claim 5, wherein the look up engine 
further comprises a collector for collecting the outputs from the plurality of look up state 
machines for outputting the lookup value. 



Application No.: 10/074,022 
Old Attorney's Docket No. 032658-025 
New Attorney's Docket No. 0120-025 

Page 3 

Claim 7 (original): A look up engine according to claim 1, wherein the length of the key 
values and the values is fixed. 

Claim 8 (previously presented): A look up engine according to claim 1, wherein the 
length of the key value and the values is variable. 

Claim 9 (original): A look up engine according to claim 1, wherein the look up engine 
further comprises a tagging mechanism in which each key value has a tag associated 
therewith such that the output values can be ordered in accordance with the order of receipt of 
the input key value. 

Claim 10 (original): A look up engine according to claim 1, wherein the look up engine 
comprises means for storing the identity of a requestor requesting look up for each look up 
request such that the output value is sent to the correct location. 

Claim 1 1 (currently amended): A look up engine according to claim 1, wherein at least 
one of the output values comprises [[said]] an error message which is output to indicate a 
look up failure. 

Claim 12 (currently amended): A look up engine according to claim 11, wherein the 
error message further comprising comprises additional data including indication of the type 
of error. 

Claim 13 (original): A look up engine according to claim 12, wherein the additional data 
includes indication of the number of bits of the input key value which matched. 

Claim 14 (canceled) 

Claim 15 (original): A look up engme according to claim 1, wherein the storage means 
comprises internal and/or external memory. 
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Claim 16 (original): A look up engine according to claim 15, wherein the storage means 
comprises a plurality of independent, parallel memory banks, each memory bank containing 
at least one table of the plurality of entries. 

Claim 17 (original): A look up engine according to claim 16, wherein the tables are 
mutually exclusive. 

Claim 18 (original): A look up engine according to claim 17, wherein the input key value 
comprises a table identifier for identifying which of the tables is required. 

Claim 19 (previously presented): A look up engine according to claim 15, wherein the 
look up state machines can be bypassed in operation such that the storage means is utilized as 
memory for a processing means. 

Claim 20 (original): A look up engine according to claim 19, wherein the storage means is 
dynamically partitioned for use as memory by the processing means and for storing the 
plurality of entries. 

Claim 21 (currently amended): A method for looking up a value, the method 

comprising the steps of: 

(a) receiving an input key value; 

(b) comparing the input key value with a plurality of stored key values; 

(c) outputting the value associated with the stored key value that matches the input 
key value, wherein steps (a), (b) and (c) are carried out concurrently by means of a plurality 
of look up state machines connected in parallel whereby to enable multiple look ups relating 
to a plurality of values and associated key values corresponding to a plurality of input key 
values to be carried out on a same look up table concurrentl v. the state machines all having 
concurrent access to the entries in the whole of the look up table whenever thev perform a 
look up . 



Claim 22 (currently amended): A method for looking up a value, the method 
comprising the steps of: 
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(a) receiving an input key value; 

(b) dividing the input key value into a plurality of predetermined portions; 

(c) comparing each predetermined portion of the input key value with a plurality 
of stored key values; 

(d) outputting the value associated with the stored key value that matches the 
predetermined portion of the input key value; 

(e) producing a final key value from the look-up values; 

(f) comparing the final key value with a plurality of stored key values; and 

(g) outputting the value associated with the stored key value that matches the final 
key value, wherein steps (c) to (e) are carried out concurrently by means of a plurality of look 
up state machines connected in parallel whereby to enable multiple look ups relating to a 
plurality of values and associated key values corresponding to a plurality of input key values 
to be carried out on a same look upjable concurrentl y, the state machines all having 
concurrent access to the entries in the whole of the look up table whenever thev perform a 
look up . 

Claim 23 (currently amended): A computer system comprising a plurality of processing 
means interconnected via a bus system, the computer system further comprising a look up 
engine, the look up engine comprising a storage means for storing a look up table, said look 
up table comprising a plurality of entries, each entry comprising a value and an associated 
key value, such that, in operation, a look up is carried out by outputting a value which is 
associated with the stored key value which matches an input key value, [[,]] the look up 
engine comprising a plurality of look up state machines connected in parallel to enable 
multiple look ups of the same look up table to be carried out concurrentl v, the state machines 
all having concurrent access to the entries in the whole of the look up table whenever they 
perform a look up . 

Claim 24 (original): A computer system according to claim 23, wherein the look up engine 
is connected to the bus system via a plurality of parallel interface units, the interface units 
allowing concurrent update of the entries and look up. 
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Claim 25 (original): A computer system according to claim 23, wherein multiple keys are 
submitted for look up in a single bus transaction. 

Claims 26-36 (canceled) 

Claim 37 (previously presented): A look up engine according to claim 11, wherein each 
entry further comprises a skip value and each key value comprises a plurality of bits, and 
wherein the error message is sent if the skip value mismatches skipped bits of the input key 
value. 



